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ABSTRACT 

Let G be a graph of order p and size q. A vertex-magic total labeling is an assignment of the integers 
1, 2, p + q to the vertices and the edges of G, so that at each vertex, the vertex label and the labels on the edges 

incident at that vertex, add to a fixed constant, called the magic constant of G. Such a labeling is V-super vertex-magic 
total iff(V(G) = {1,2,..., pj, and is an E-super vertex-magic total if f(E(G) = {1,2,..., qf A graph that admits a 
V-super vertex-magic total labeling is called V-super vertex-magic total. Similarly, a graph that admits an E-super 
vertex-magic total labeling is called E-super vertex-magic total. In this paper, we provide some properties of E-super 
vertex-magic total labeling of graphs and we prove V-super and E-super vertex-magic total labeling of the product of 
cycles C m x C„, where m, n >3 and m, n odd. 
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1. INTRODUCTION 

In this paper, we consider only finite simple undirected graph. The set of vertices and edges of a graph G will be 
denoted by V(G) and E(G) respectively and we let p = I V(G)\ and q = \E(G)\. The set of neighbors of a vertex v is denoted 
by N(v). For general graph theoretic notations, we follow [18]. 

A labeling of a graph G is a mapping that carries a set of graph elements, usually the vertices and/or edges, into a 
set of numbers, usually, integers, called labels. Many kinds of labeling have been studied and an excellent survey of graph 
labeling can be found in [4], 

MacDougal et al. [13] introduced the notion of vertex-magic total labeling. For a graph G with p vertices and q 
edges, a vertex-magic total labeling (VMTL) is a bijection/: V(G) UE(G) —*{1, 2, 3, ..., p + qj such that for every vertex 
u £ V(G), its weight wt f (u) = f(u ) + YivbnCu) f(uv ) = k for some constant k . This constant is called the magic constant of 
the VMTL. They studied the basic properties of vertex-magic graphs and showed some families of graphs having a 
vertex -magic total labeling 

MacDougall et al [14] and Swaminathan and Jeyanthi [21] introduced different labeling with same name super 
vertex-magic total labeling. To avoid confusion, Marimuthu and Balakrishnan [15] called a vertex-magic total labeling is 
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//-super vertex magic total if f (E(G)) = (1, 2, 3,..., qj, i.e. the smallest labels are assigned to the edges. A graph G is 
called //-super vertex-magic total if it admits an //-super vertex-magic total labeling. 

MacDougall, Miller and Sugeng [14] introduced the notion of super vertex-magic total labeling, A vertex-magic 

total labeling is super if f (V (G)) = (1,2, 3, ., pj, we call it as V-super vertex-magic total labeling. A graph G is called 

V-super vertex-magic total if it admits a V-super vertex-magic total labeling, i.e. the smallest labels are assigned to the 
vertices. In [14], they proved that an r-regular graph of order p has a V-super vertex-magic total labeling then p and r have 
opposite parity and if (i) p = O(mod 8) then q = O(mod 4), (ii) p = 4(mod 8) then q = 2(mod 4). The cycle C„ has a V-super 
vertex-magic total labeling if and only if n is odd. They also conjectured that if n = 0(mod 4); n > 4, then K„ has a V-super 
vertex-magic total labeling. But this conjecture was proved by J. Gomez in [5] also a tree, wheel, fan, ladder, or friendship 
graph has no V-super vertex-magic total labeling. If G has a vertex of degree one, then G is not V-super vertex-magic total. 
For more results regarding V-super VMTLs, see [4], [5] and [18]. 

Swaminathan and Jeyanthi [21] showed that a path P„ is //-super vertex-magic total if and only if n is odd and 
n >3. A cycle C„ is /-’-super vertex-magic if and only if n is odd. mC„ is //-super vertex-magic total if and only if m and n 
are odd. Marimuthu and Balakrishnan [15] proved that for a connected graph G and G has an //-super vertex-magic total 
labeling with magic constant k then k > (5p-3)/2. Also, proved for a (p, q) graph, with even p and q = p -1 or p, then the 
graph is not //-super vertex-magic total. Generalized Petersen graph P(n, m) is not //-super vertex-magic total if n is odd. 
They also discussed about the //-super vertex magicness of m connected graph //,„ ,,. A graph with the odd order can be 
decomposed into two Hamiltonian cycles, then G is //-super vertex-magic total. A graph G can be decomposed into two 
spanning subgraphs G / and G 2 where G , is //-super vertex-magic total and G 2 is magic and regular then G is //-super 
vertex-magic total. Also, they proved as the two spanning subgraphs are //-super vertex-magic total and one is regular then 
the graph G is //-super vertex-magic total. Readers are referred to [6, 7, 8, 9, 10, 12, 20, and 22] for general background 
and basic constructions regarding //-super VMTLs. 

The following results will be very useful to prove some theorems. 

Lemmal.2[14] 


If a non- trivial graph G is an V-super vertex magic total, then the magic constant h is given by 

h=2q + E±i + ^±i). 

2 p 

Lemmal.3[21] 


If a non- trivial 


k=q + ^ + 

2 p 


graph G is an //-super vertex magic total, then the magic constant k is given by 


Theorem 1.4[17] 


The dual of an //-super (respectively V-super) vertex-magic total labeling for a graph G is a V-super (respectively 
//-super) vertex-magic total labeling if and only if G is r- regular, r>l. 

Theorem 1.5[14] 


No complete bipartite graph is V-super vertex magic total. 
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Theorem 1.6[17] 

Let G be any graph without isolated vertex. If G is /-’-super vertex-magic total, then the magic constant k > p + q. 

Theorem 1.7 [20] 

No //-super vertex-magic total graph has two or more isolated vertices or an isolated edge. 

Theorem 1.8[1] 

Complete bipartite graph K m n is Hamiltonian if and only if m = n. 

Theorem 1.9[16] 

Let G be an //-super vertex-magic total graph with p vertices, q edges, and magic constant k. Then the degree d of 
any vertex of G satisfies 

q + r^q + lY-2(k-p-q)<d<f+^2(k-p)- 7 -. 

This article contains four sections. In section 1, a brief history of the subject is given. Section 2 establishes some 
properties of //-super vertex-magic total labeling of graphs. In section 3, we provide V-super and //-super vertex-magic 
total labeling of the product of cycles C m x C n , where m, n >3 and m, n odd. 

2. SOME PROPERTIES OF E-SUPER VERTEX MAGIC TOTAL LABELING OF GRAPHS 


In this section, we give some properties of //-super vertex-magic total labeling of graphs. 

Theorem 2.1 

Let G be an //-super vertex-magic total graph with one isolated vertex. Then the order p and the size q must 
satisfy (p - if + p 2 = (2q + 1 f. 

Proof 


Since G is an //-super vertex-magic total graph, G cannot have more than one isolated vertex. Suppose that G has 
an isolated vertex, say u. Since the label for any vertex is at most p + q, then the weight of u satisfies wt f (u) = k < (p + q). 
If wtf(u) < (p + q), then we can find another vertex v, different from u, with label p + q, so that k = wtf(v) > (p + q). 
This is a contradiction to the assumption that k < (p + q). Hence wtf(u) = k = (p + q). 

But from the Lemma 1.3 ,k=q + + g( *' 7+1 ' ) 

2 p 


P 


p+i 

+ c i - q + — + 


p 


_ p + l + q(q+ 1) 

P 2 p 



P (P ' l) = 2q(q + 1) 
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Multiplying by 2 on both sides and simplifying we get, (p - l) 2 + p 2 = (2q + l) 2 . H 

Next, we consider the complete bipartite graphs. It was shown in [13] that the only complete bipartite graphs that 
could admit a VMTL are K m m and K mm+1 and that a VMTL does exist in both cases for every m > 1. So these are the only 
candidates remain to discuss the E- super VMTL. However, we show that neither of them is /-’-super vertex-magic total in 
the following theorem. 

Theorem 2.2. 

No complete bipartite graph except K 12 is an //-super vertex-magic total graph. 

Proof 


Obviously, K u is isomorphic to /L,which is not E-super vertex magic total by Theorem 1.7. Suppose, by way of 
contradiction, that K mm has an E-super vertex-magic total labeling. Since K mm is regular,we get K mm is V-super 
vertex -magic total by the method of duality (see Theorem 1.4). Note that, in view of Theorem 1.5, no complete bipartite 
graph is V-super vertex-magic total, a contradiction. 


Now we suppose that K mm+I is E-super vertex-magic total with p = 2m + 1, q = m(m + 1). Then according to the 
Lemma 1.3, the magic constant k is given by 


7 . K ' 

k = q + — 


p + l qCq+ 1) 


. 7 . 2771+2 771 ( 771 + 1 )[ 771 ( 771 +1) +1] 

m (m + 1) H-1- 


It follows that 


k = 


m i +4m 3 +7m 2 + 5m+l 
2771 + 1 


Now we consider the following cases according to the nature of m. 

Case (i) If m is odd, let m = 2r -1, then by Lemma 1.3, the magic constant k is given by 

, (2r-l) 4 +4(2r-l) 3 +7(2?—l) 2 +5(2?—1)+1 16r 4 +4r 2 -2r .3 2 r(r-l) .... . , , 

k =---=-= 4r + r + r H-which is an integer only when r = 1. 

2(2r—1)+1 4 j—1 4?—1 0 J 

If r = 1, then we get K I 2 . Clearly K I 2 is an E-super vertex-magic total graph with magic constant k = 6. It is 
shown in Figure 1. 

Case (ii) If m is even, let m = 2r, then by Lemma 1.3, the magic constant k is given by 


2(2r)+l 4r+l 

In all the cases, we get k is not an integer, and this concludes the proof. 
Corollary 2.3. 

No complete bipartite Hamiltonian graph is E-super vertex-magic total. 

Proof. 


4r + 7r~ + 6r + 1 -which is not an integer. 

4r+l 0 


Let G = K m n be a complete bipartite Hamiltonian graph. If m = 1, then by Theorem 1.6, n should be equal to 1. 
But Kjj is isomorphic to P 2 ,which is not E-super vertex-magic total by Theorem 1.7. If m > 1, then by above theorem, G is 
not an E-super vertex-magic total graph. H 
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5 4 

Figure 1: E-super Vertex Magic Total Labeling of K, 2 with k = 6 


Theorem 2.4. 

If G is a connected planar graph with p >3 and G has an E-super vertex magic total labeling with magic constant 
k, then k < 25p2 ~ 77p+60 

2p 

Proof. 


If G is a connected planar graph with p>3, then q <3p - 6 

„ T i o i • i . (p+ i) q(q+i) 

By Lemma 1.3, the magic constant k = q 3 - 1 - 


<3 P 


, p+i 
■ 6 + -— + 


(3p—6)(3p—5) 
P 


_ 7p—11 9p 2 —33p+30 

2 p 

_ 25p 77 30 

2 2 p 

, 25p 2 -77p+60 

k <-. H 

2p " 


Theorem 2.5. 

If G is a connected maximal planar graph with p > 3 and G has an E-super vertex magic total labeling with magic 

, , , 25p 2 —77p+60 

constant k, then k = -. 

2p 

Proof. 


If G is a connected maximal planar graph with p>3, then q = 3p - 6 

„ T i o i ■ / . (p + 1) q(q+l) 

By Lemma 1.3, the magic constant k = q H-+- 


= 3p-6 


p+i 

+ -— + 

2 


(3p —6)(3p—5) 
V 


7p—11 
2 


+ 


9p 2 -33p+30 

V 


25p 77 30 

2 2 p 


25p —77p+60 

2p 
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3. V-SUPER AND E-SUPER VERTEX MAGIC TOTAL LABELING OF PRODUCT OF CYCLES 


For C m x C n , p=mn and q=2mn. In this section we provide V-super and /-’-super vertex magic total labeling of 
product of cycles C m x C„, where m, n >3 and m, n odd. 

Theorem 3.1 

For each m,n >3 and m,n odd, there exists a V-super vertex magic labeling of C„,xC„ with the magic constant k 

17 5 

= —mil + -. 

2 2 

Proof 


Let G = C m x C„ have vertices v,_, vertical edges VijVi+ij and horizontal edges v ij v l j + / where 
j=0,l,...,n-l and m and n are odd integers greater than 1. Consider the following labeling, where the subscripts i and j are 
taken modulo m and n, respectively. 


f(Vi,j) =jm+l+i 


f(Vi,jV i+I j) 


(2n — j — l)m + 1 + ^ if i is even 
(2n — j — l)m + 1 + if i is odd 


f(Vi,j Vy+J = 


(2 n + J -+ l^Jm — i if j is even 
(2 n + ^ + l^jm — i if j is odd 


The magic constant h is obtained from the following cases. 


Case(i) If both i and j are even then the magic constant is given by 

h = f(Vi, j)+f(Vi-l, j V,-, j)+f(Vi, j V i+I , j)+f(V U j _! V;, j)+f(\’i, j V,' j+1 ) 

=[jm+l+i]+[(2n-j-l)m+l+ 1 ^ 1 ]+[(2n-j-l )m+l + i -]+[(2n+^^+l)m- i]+[(2n+ J -+l)m-i] 

17 5 

h = — mn+- 

2 2 

Case(ii) If i is even and j is odd then the magic constant h is given by 


h = /fV ; , j)+f(Vi-l, j V;, j) +f( V;, j V i+h j)+f( V,- j.j Vi, j)+f(v u j V;, j+I ) 

=[jm+l+i]+[(2n-j-l)m+l+ r ^^-]+[(2n-j-l)m+l+ l -]+[(2n+^+l)m-i]+[(2n+ r ^+l)m-i] 

17 5 

h = — mn -\—. 

2 2 

Similarly, we can prove for i is odd, j is even and for both i and j are odd. 

In all the cases, the magic constants are same and f(V(G))=/l,2,3,..,,pj and f(E(G))= {p+l,p+2,...,p + ^.Hence 
G is V-super vertex magic total. H 

Corollary 3.2 

For each m, n > 3 and m, n odd, there exists an //-super vertex magic total labeling of C m x C„ with the magic 
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. 15 5 

constant k = —mn + 

2 2 

Proof 

By the above Theorem, G = C m x C„ is V-super vertex-magic total for m, n>3 and m, n odd. Since G is regular, by 
duality method, G is /-’-super vertex magic total for m, n>3 and m, n odd. B 

Corollary 3.3 

For each m, n >3 and m even, there does not existan //-super vertex-magic total labeling of C m x C„. 

Corollary 3.4 

For each m, n >3 and m odd, n even, there does not exist an //-super vertex-magic total labeling of C m x C„. 

Corollary 3.5 

For each m, n >3 and m even, there does not exist a V-super vertex-magic total labeling of C,„ x C„. 

Corollary 3.6 

For each m, n > 3 and m odd, n even, there does not exists a V-super vertex magic total labeling of C m x C„. 

An example is given in the following Figure 3.1 



Figure 3.1: V-Super vertex Magic Total Labeling of C 3 xC 5 with Magic Constant h-130 
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